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(54) Virtual smart card 

(57) Smart card technology is in the process of 
emerging as a fundamental ad\mnce in computer secu- 
rity. A Virtual Smart Card emulates a real smart card by 
providing an identical interlace and services. Hcwever, 
a Virtual Smart Card has no physical manifestation any 
smart card-aware application can seamlessly inter- 
operate with either a real smart card or a Virtual Smart 
Card. A Virtual Smart Card Sever or a duplication-pro- 
tected physical media communicates with the Virtial 
Smart Card In order to activate or to deactivate the Vir- 
tual Smart Card. 
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Description 

[0001 1 The invention deals with Smart Card technol- 
ogy. Th^ technology is in the process of emerging as a 
fundamental advance in conrputer security. As smart 
cards become commonplace, computer users will enjoy 
the full benefits of cryptographic services without worry- 
ing atx>ut keeping the confidentiality of their crypto- 
graphic keys. 

Background to the Invention 
Duplication Protected Media 

[0002] A media is said to be duplication-protected if it 
Is exceedingly difficult for an unauthorized person to 
build an exact duplicate. Examples of duplication-pro- 
tected media are smart cards. Dongles, and non-repn>- 
ducable CD's, Optical Media Authenticity Verification: 
DiscQjard™. [httpy/www.ttr.co.il/discgard.htm]. 
[0003] A Dongle in the past was a piece of hardware 
which can t>e connected to a Personal Computer PC. 
Those Dongles can be sut>stituted by means descrit>ed 
In ttie Patent application EP97710011.4.A Dongle has 
an encryption key called the DongleKey. It is exceed- 
ingly difficult to attack a Dongle and extract the Dongle- 
Key. For tiiis reason, it is exceedingly difficult to build an 
exact copy of a Dongle. 

[0004] One can copy protect software with a Dongle 
using the technique illustrated in Figure 14. 

1201: The software vendor generates a list of ran- 
dom numbers. 

1202: The software vendor attaches a Dongle to his 
or her machine and asks the Dongle to encrypt 
each random number using the DongleKey. The 
software vendor creates a table, e.g, 1203. of the 
encryption results. For example, when the Dongle 
encrypts the value 23928, the result is 90873. 
When the Dongle encrypts the value 98709 the 
result is 98199. 

1204: The software vendor encodes the tattle into 
the software to be protected. The software includes 
code that communicates with the Dongla This code 
instructs the protected software how to execute 
steps 1206 through 1211. 

1205: The software verxior sends the protected 
software to an end-user. 

1206: The end-user receives the protected soft- 
ware. Upon each executioa the software rarxJomly 
chooses a value from the table, e.g., the third value 
is 89766. 

1207: The protected software sends the random 



value to the Dongle and requests encryption using 
the DongleKey 

1208: The Dongle returns the encrypted value, e.g., 
5 09876. 

1209: The protected software compares the result 
received from the Dongle with the expected value in 
the table. If the comparison fails, then the end-user 

10 does not prove that he or she has the required Dorh 
gle. and the program stops 1210. Otiienvise, the 
program continues with its normal execution 1211 
and periodically repeats starting with step 1206. It 
is exceedingly difficult to perform the encryption 

15 step witfiout the aid of the Dongle. t)ecause one 
cannot perform the encryption witiiout first obtain- 
ing tile DongleKey. 

Readeriess Device 

20 

[0005] A readeriess device is a particular kind of dupli- 
cation-protected media tfiat has no electronic connec- 
tion with a confer. For exanrple. the SecurelD™ 
device is a mobile device with an LED display. Periodi- 

25 cally (each minute or two) the mdbWe device performs a 
cryptographic operation and displays a new challenge 
key. It is exceedingly difficult to predict the next ch£il- 
lenge key t>efbre the next display. As a result, it is 
exceedingly difficult to duplicate the device. 

30 [0006] A similar function is implemented on a central 
server which generates the same sequence of chal- 
lenge keys while precisely synchronizing with the 
nrK)bile device. The owner of the nrx)bile device reads 
the LED display and sends the current challenge key to 

35 the central server. If the central server validates that the 
challenge key matches the one generated by the server 
during tiie current time period, then the central server 
autiienticates tiie owner of the device. 

40 Smart Card 

[0007] From an end-user's perspective, a smart card 
has three states: in-use. idle, and destroyed. A smart 
card is in-use whenever the end-user inserts the smart 

45 card into his or her machine. An in-use smart card can 
execute cryptographic algoritiims or other smart card 
senrices. An important property of a smart card is that it 
stores cryptographic keys securely - rendering it 
impossible for an unautfKvized party to construct an 

50 exact duplicate. Thi^, a smart card is a duplication-pro- 
tected media. An idle smart card performs no services. 
A common place to store an idle smart card is in an 
owner's pocket A destroyed smart card is one that the 
owner misplaces or destroys, e.g., the owner acckJen- 

55 tally drops the smart card between the cushions of a 
couch. After searching for the destroyed smart card the 
owner can erttier find the card or report the card as 
missing. The smart card issuing autfx>rity can either 



2 



3 

replace the destroyed smart card with an identical copy, 
or invalidate the lost smart card and issue a complete 
replacement. 

[0008] One promising application of Smart Card tech- 
nology is license and copy protection (LCP) as 
descrbed in EP97710011.4. When the owner inserts 
his or her smart card, copy protected programs execute; 
and when the owner removes the smart card, the copy 
protected programs stop. So, the smart card acts as a 
"digital ignition key" that serves an analogous purpose 
to the ignition key in an automobile. A second promising 
application of Smart Card technology is Internet 
authentication. The owner authenticates him or herself 
to a remote machine t^y proving tfiat he or she has the 
required smart card. 

[0009] A problem with smart card technok>gy Is its 
inherent expense and logistic overhead. One cannot 
use a smart card until one physically attaches a compu- 
ter to a smart card reader. 

[001 0] This problem is t>een solved by the features of 
claim 1 and daim 10. 

[0011] The invention presents a bridge technology 
called Virtual Smart Card which emulates a real smart 
caid by providing an identical interface and collection of 
services. However, a Virtual Smart Card has rK> physi- 
cal manifestation. Any smart card-aware application 
can seamlessly inter-operate with either a real smart 
card or a Virtual Smart Card. 

[001 2] Although a Virtual Smart Card has no physical 
manifestation, a Virtual Smart Card emulates all three 
of the real smart card's states. An owner can Insert a 
Virtual Snnart Card with the effect that the Virtual Smart 
Card's state changes from idle to in-use. An owner can 
remove a Virtual Smart Card to change the state back 
from in-use to idle. After removing the Virtual Smart 
Card from one nr^chine, the owner can potentially insert 
the Virtual Smart Card into a different machine. The 
owner cannot insert the Virtual Smart Card in the sec- 
ond machine until the cwner removes the Virtual Smart 
Card from the first machine. If the owner's machine 
crashes, the owner may potentially lose his or her Vir- 
tual Smart Card. In this case, the cwner usually can 
recover the lost Virtual Snriart Card. However, in some 
rare cases, the Virtual Smart Card disappears and the 
owner must report the loss to the Virtual Smart Card 
issuing authority. The issuing authority responds in 
accordance to its policy, i.a. replacing the k>5t Virtual 
Smart Card with either an exact duplicate or a corrplete 
replacement. 

[001 3] The issuing authority operates a central trusted 
server called a Virtual Smart Card Server (VSC Server). 
The VSC Server maintains a datat)ase of all VirtuEil 
Smart Cards including the respective states and crypto- 
grapNc keys. A Virtual Smart Card owner performs an 
insert operation by sending a request to the VSC Server 
for his or her Virtual Smart Card. The VSC Server medi- 
ates the request by first authenticating ttie owner and 
the Virtual Smart Card's irrplementation: and then vali- 
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dating that the requested Virtual Smart Card is currentiy 
in the idle stata If the authentication and mediation suc- 
ceeds, then the VSC Server updates the database to 
indicate that the Virtual Snriart Card is in-use. The VSC 

5 Server then permits ttie owner to use the Virtual Smart 
Card. When the Virtual Smart Card owner perfomis a 
remove operation, the Virtual Smart Card disables itself, 
securely sends a remove request to the VSC Server, 
and then shuts itself down. When the VSC Server 

w receives a remove request, the VSC Server resets the 
Virtual Smart Card's state in the database to idle. 
[0014] An alternative to the communication between 
the Virtual Smart Card and ttie Virtual Smart Card 
Server is presented in claim 1 0. The Virtual Smart Card 

75 Reader communicates with a Dongle (or some ottier 
duplication-protected physical media). A duplication 
protected physical media has the property that it is 
exceedingly difficult for an unauthorized attacker to con- 
struct a copy of the media. The Virtual Smart Card is a 

20 copy protected program that executes only if permitted 
by the Dongle. If the ervi-user attaches the Dongle to 
tiie machine, then ttie Virtual Smart Card executes; otii- 
enwise, the Virtual Smart Card stops. 
[0015] A special extension to ttie claimed Virtual 

25 Smart Card is to augment the user authentication 
mechanism witti a reader-less auttientication device. 
[0016] The advantage of tiiis extension is excellent 
authentication at a low cost. The ben^it fs that the Vir- 
tual Smart Card architecture effectively extends tiie 

30 functionality of the reader-less device to include encryp- 
tion. 

[001 7] As claimed one promising application of Virtual 
Smart Card technology is license and copy protection 
(LCP) . When the owner inserts his or her Virtual Smart 

35 Card, copy protected programs execute; and when the 
owner removes the Virtual Smart Card, ttie copy pro- 
tected programs stop. So, ttie Virtual Smart Card acts 
as a "digital ignition key" ttiat serves an analogous pur- 
pose to the igrvtion key in an automobile. A secorxi 

40 promising application of Virtual Smart Card technology 
is Internet authentication. A common architecture 
expbited by many of toda/s enterprises is a corporate 
Intranet connected to the Internet via a firewall. In this 
architecture, an lntiranet-kx:ated VSC Server distritxites 

45 Virtual Smart Cards to machines physically located 
behind the corporate firewall. Once an owner inserts his 
or her Virtual Smart Card, the owner can expbit the Vir- 
tual Smart Card's cryptographic services to securely 
connect to Intemet servers, Extranets, or generate cOg- 

50 rtal signatures. 

[0018] For a wore complete understanding of the 
present invention and for further advantages thereof, 
reference is now made to the following Descrption of 
ttie Preferred Embodiments taken in conjunction witti 

55 the accompanying Drawings in which: 

FIG. 1 is a block diagram of the present system 
architecture of the virtual smart card sys- 
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tern; 

FIG. 2 is a schematic representation of a master 
key executing protocol; 

FIG. 3 is a schematic representation of an enter- 
prise that operates a VSC Server behind its 
firewall; 

FIG. 4 tea schematic representation of the states 
which a Virtual Smart Card can get; 

FIG. 5 is a schematic representation of the present 
system architecture of the virtual smart card 
system with a great deal of Virtual Smart 
Cards; 

FIG. 6 is a block diagram of the insert operation of 
a Virtual Smart Card; 

FIG. 7 is a schematic representation of a channel 
establishment between a Virtual Smart 
Card Server and a Virtual Smart Card; 

FIG. 8 is a block diagram of the autherrtication 
process of a Virtual Smart Card; 



ing.Once the owner removes the Virtual Smart Card, 
the owner may travel to a different machine and insert 
the Virtual Smart Card there. 
[0020] If the owner loses the Virtual Smart Card, the 

5 owner executes a recover program. The recover pro- 
gram prompts the owner for a password. The recover 
program then provides a success or error code to tine 
owner depending upon the state of the recovery. 
[0021] Botii tiie insert arx:! recover programs derive 

10 two symmetric keys from the owner's password. The 
programs compute a hash algorithm, e.g. MD5, Men- 
ezes, A.. Oorschot P., and Vanstone, S., Hanc4x)ok of 
Applied Cryptography, CRC Press. Boca Raton 1996, 
over the password and a well-known, hardcoded SALT- 

15 value. The first half of the hash result is an authentica- 
tion k^ and the second half of the hash result is a pro- 
tection k^. 

[0022] The purpose of the authentication key is to 
securely identify the owner to a VSC Server. The pur- 

20 pose of the protection key is to encrypt protected infor- 
mation tiiat the Virtual Smart Card uploads to the VSC 
Server; and decrypt protected information that the Vir- 
tual Smart Card downloacte from the VSC Server. The 
protection k^ ensures that no operator of the VSC 

25 Server can discover or nxxirfy a Virtual Smart Card's 
protected information. 



FIG. 9 is a detail of block diagram FIG. 8 showing 
the authentication 1 process for user 
authentication; 30 

FIG. 10 tea schematic representation of a detail of 
block diagram FIG. 8 showing the inrple- 
mentation authentication; 

35 

FIG. 11 tea block diagram of the renKve operation; 

FIG. 12 tea block diagram of the recover operation; 

FIG. 13 tea bkx:k diagram of the entire comrrunica- 40 
tion process between the Virtual Smart 
Card Server and the Virtual Smart Card; 

FIG. 14 tea block diagram of ttie method using 

Duplication Protected Media; 45 

FIG. 15 tea bkx:k diagram of the present system 
architectiffe of ttie virtual smart card system 
using no network connection. 

50 

Irrplementation/Architecture 
Human Interlace 

[0019] When a Virtual Smart Card owner executes the ss 
insert operation, a program prompts the owner for a 
password. When the owner executes the remove opera- 
tion, ttie Virtual Smart Card program stops execut- 



System Architecture 

[0023] Rgure 1 illustrates the Virtual Smart Card 
architecture. Smart card aware user application 1 com- 
municates with the "smart card" via the DLLs of a smart 
card service provider 2. The smart card service provider 
2 relies upon the services of ttie Smart Card Resource 
Manager 3 which communicate with a Smart Card 
Reader Helper Driver 4 and a Virtual Smart Card 
Reader Driver 9. 

[0024] As opposed to a physk^al smart card reader, a 
Virtual Smart Card Reader 5 is virtual hardware acting 
as a emulator that passes infomiation to and from a Vir- 
tual Smart Card 6. Additionally, ttie Virtual Smart Card 
Reader 5 communicates with a Virtual Smart Card 
Server 8 (VSC Server) via a network 7, ag.. an Intranet. 
Extranet, or the Intemet. 

Protected Information 

[0025] A Virtual Smart Card 6 stores protec t ^ infbr- 
maticNvtt iat it guards in Jerms ^"confidentiality and" 
integrity. Hhe most inpafent example of protected infor- 
mation te a private key used for digital signatures, 
decryption, key management, and possa)ly ottier pur- 
poses. Ottier exanples of protected information include 
counters used in software rental applications, and confi- 
dential information used by healthcare providers. 
[0026] The VSC Server 8 stores all protected informa- 
tion in its da1at}ase (encrypted using the respective pro- 
tection keys). When a Virtual Smart Card owner inserts 
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a Virtual Smart Card 6. the VSC Server 8 downloads 
the protected information; and when the owner removes 
a Virtual Smart Card 6, the Virtual Smart Card 6 
uploads the updated protected information to the VSC 
Servers. 

Encrypted Menrx)ry 

[0027] Immediately after perlbrnnng the insert opera- 
tion, the Virtual Smart Card 6 generates a new, tempo- 
rary symmetric key. Next, the Virtual Smart Card 6 
decrypts the protected information using the protection 
key and re-encrypts the information using the temporary 
key. When performing the remove operation, if an 
update is required, the Virtual Smart Card decrypts the 
protected information using the temporary key and then 
re-encrypts the information using the protection key 
The Virtual Smart Card 6 upk>ads the re-encrypted 
information to the VSC Server 8. 
[0028] During the relatively short periods in which the 
Virtual Smart Card 6 needs the protected information, 
the Virtual Smart Card 6 decrypts the information using 
the temporary key. Next, the Virtual Smart Card 6 per- 
forms processing as required. If the processing nrxxiif ies 
the protected information, then the Virtual Smart Card 
re-encrypts the information using the temporary key. 
Rnally. the Virtual Smart Card 6 zeros out the plain text 
image. The Virtual Smart Card 6 repeats this procedure 
each time that it uses the protected information. 

Volatile MenfX)ry 

[0029] The Virtual Smart Card 6 stores its encrypted 
protected irrfbnnation in volatile memory (not shown) of 
the data processing unit or machine, e.g. a personal 
computer, where it runs. Before the Virtual Smart Card 
6 exits, it explidtty zeros out all of its volatile memory 
used to store the protected informatkxi. 

Wired Memory 

[0030] A Virtual Smart Card 6 wires the nrfemory that 
stores protected infornnation. The wire operation pre- 
cludes the memory from k>eing paged out to swap 
space, e.g. at a hard disk of a persor^l computer. 

Polling 

[0031] A Virtual Smart Card 6 periodically polls its 
machine to ensile that an attacker has not copied the 
Virtual Smart Card 6 to a different machina The Virtual 
Smart Card 6 stores a Machine Unique Key (MUK) in 
volatile memory. Periodk»lly, the Virtual Smart Card 6 
obtains a new MUK from the machine. If the new MUK 
does not match the old MUK. then the Virtual Smart 
Card 6 detects an attempted attack and exits. The MUK 
is a hash of information that uniquely kientifies the 
machine, e.g.. network address, machine name. 



number of sectors on each fixed disk, and size of swap 
space. 

[0032] The Virtual Smart Card 6 performs a similar 
procedure using its Process ID. If the Virtual Smart Card 

5 6 notices during polling that the queried Process ID 
does not match the stored Process ID. then the Virtual 
Smart Card 6 immediately exits. 
[0033] The Virtual Smart Card periodically polls its 
host machine for the time of day. The Virtual Smart Card 

10 6 conpares its expectation with the result of the polling. 
If the result does not reasonat)ly match expectations, 
then the Virtual Smart Card 6 shuts itself down by exe- 
cuting the remove operation. For example. If the Virtual 
Smart Card 6 polls the machine approximately every 

75 hour, then the Virtual Smart Card 6 wouki detect an 
error If the elapsed time between polling exceeds ninety 
minutes. 

Virtual Smart Card (VSC) Server 

20 

[0034] The VSC Server 8 Is a trusted application 
whch maintains a datat>ase. It has to supervise one or 
more Virtual Smart Cards 6. In order to make the siper- 
vision possible each Virtual Smart Card 6 has the fol- 
25 lowin g record s^ 

Serial Number: The serial number is a unique kien- 
tif ier of a Virtual Smart Card 6. 

30 - State: The state variable stores exactly one of the 
following values: in-use, idle, and destroyed. If state 
has the value In-use, then the VSC Server 8 recog- 
nizes that a Virtual Smart Card 6 has been inserted 
but not yet removed. TTie kJle state indicates that 

35 the Virtual Smart Card 6 has been removed. The 
destroyed state indicates that tiie Virtual Smart 
Card 6 ^ no longer valid. The state of a desti-oyed 
Virtual Smart Card 6 never changes. 

40 - MUK: The MUK is a machine unkfue key. If the 
state is either Idle or destroyed, then the MUK gets 
the NULL value. If the state is in-use, then MUK 
value gets the MUK of the currentiy executing 
machine. 

45 

Protected Information: The protected information 
contains Information that the Virtual Smart Card 6 
protects against attack. Examples of protected 
information are conf idential encryption k^, or the 
50 state of electronk; counters. The owner's protection 
key encrypts the protected information. Normally, 
the VSC Server 8 operators do not have access to 
an owner's protection key 

55 - Protected Channel Info: If the state of a the Virtual 
Smart Card 6 is kfle or destroyed, then the pro- 
tected channel info gets the NULL value. If the state 
is in-use, then the Protected Channel Info gets the 
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encryption key and ether state information of a pro- 
tected channel through which the Virtual Smart 
Card 6 and the VSC Server 8 communicata 

Authorization Info: The authorization information 
stores all information required to authorize a Virtual 
Smart Card 6, e.g.. the hash of the authorization 
k^. An example hash algorithm is the so called 
MD5. 

List of Operations 

Insert 



[0035] The insert operation enat)les a Virtual Smart 
Card 6 on exactly one computer. The VSC Sender 8 sets 
the state of the Virtual Smart Card 6 to in-use and 
refuses all subsequent insert requests for the same Vir- 
tual Smart Card 6 until the VSC Server 8 receives a cor- 
responding remove request. The following five steps: 2d 
Channel Estat)lishment» Authentication, Machine 
Unique Code, Machine Lock, and Download present the 
details: 



Channel Establishment 



cation is to ensure that an attacker cannot buiM a leaky 
Virtual Smart Card 6 emulator. Such a leaky emulator 
woukJ be used by an attacker to authentkate as a real 
Virtual Smart Card 6 and sut>sequently leak the pro- 
5 tected inforn^on. 

User Authentication 

[0039] Using a hash functbn. e.g.. MD5, denoted by 
ro h. the Virtual Smart Card 6 computes h(authentlcatlon 
key). The Virtual Smart Card 6 upb^s the hash result 
to the VSC Server 8. The VSC Server 8 authenticates 
the Virtual Smart Card 6 only if the VSC Server 8 can 
valkiate the hash. 
15 [0040] Since the protected channel encrypts all infor- 
mation communicated between the Virtual Smart Card 
6 and the VSC Server 8. there is no possbility that an 
attacker can steal the authentication key or its hash. 
The protected channel additionally guards against cryp- 
toanalysls attacks, e.g., playt>ack. 




25 



[0036] Channel estatMishment builds a protected com- 
munication link between the Virtual Smart Card 6 and 
the VSC Server 8. The channel establishment protocol 
is a transport layer security protocol, e.g.. Secure so 
Socket Layer SSL [SSL version 3.0]. In this protocol, the 
VSC Sender 8 has a well-known public key and a corre- 
sporxfing confidential private key. The Virtual Smart 
Card 6 generates a new symmetric key called a session 
key arxi encrypts the session key using the VSC ss 
Server*s public key. The VSC Server 8 discovers the 
session key t>y applying its private key. The protected 
channel consists of informatkm communicated t>etween 
the two parties that is encrypted using the session key. 
Note that a good implementation of a protected commu- 40 
nication channel. e.g.. SSL. provides protection against 
cryptoanalysis. e.g.. playt>ack. 
[0037] The VSC Server 8 and the Virtual Smart Card 
6 use this protected channel for all subsequent commu- 
nication. In other words, the VSC Server 8 and the Vir- 4S 
tual Smart Card 6 encrypt all future communicatk)ns 
using the session key. The subsequent communication 
includes the insert operatkxi and the remove operatkHi. 
The session key disappears when the Virtual Smart 
Card program exits. so 

Authenticatk>n 

[0038] The Virtual Smart Card 6 authenticates its 
owner and its own impl^nentation to the VSC Serv^ 8. 55 
The purpose of the owner authentication is to ensure 
that an attacker cannot steal someone else's Virtual 
Smart Card 6. The purpose of irrplementation authenti- 



[0041 ] The Virtual Smart Card 6 authenticates its own 
implementation using any or all of a variety of different 
techniques such as ErTt>edded Shared Key; Keyfile 
Authentication and/or One-Time Algorithm as described 
below. 

ErTi>edded Shared Key 

[0042] A shared key called Master is embedded into 
all Virtual Smart Cards 6. Each Virtual Smart Card 6 
proves that it has the Master key by executing the proto- 
col illustrated in Figure 2. First, the VSC Server 8 gener- 
ates a unique random number rml. and sends this 
random number rml to the Virtual Smart Card 6. Next, 
the Virtual Smart Card 6 generates a second mndom 
number rm2 and computes the hash. e.g.. MD5. of rm1 . 
rm2, and Master. The Virtual Smart Card 6 returns the 
random nurTt>ers rml . rm2, and the result of the hash to 
the VSC Server 8. The VSC Server 8 then re-computes 
the hash and conpares for equality. The VSC Server 8 
passes this authentication step if and only if the corrpar- 
ison succeeds and the Virtual Smart Card 6 returns the 
correct hash result within a short time period, ag.. 30 
seconds. 

[0043] The embedded shared key authentication step 
securely authenticates a Virtual Smart Card 6 only if the 
Virtual Smart Card's Master key remains confidential. 
However, if a hacker were to disasserrtile a Virtual 
Smart Card 6 and discover the Master, then the hacker 
could txeak the security of all Virtual Smart Cards. As a 
result, the VSC Server 8 performs the second authenti- 
cation step descrit>ed t>ebw. 
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KeyfOe Authentication tion algorithm, ag., DES. 



[0044] The Virtual Smart Card 6 obtains an license 
and copying protection (LCP)KX)nfpliant keyfile which 
contains the Virtual Smart Card's put>lic key and a con- 
fidential authentication string as1, e.g., a 128-bit ran- 
dom number. The keyfile is signed using the VSC 
Servers private key and is encrypted using a proprie- 
tary symmetric algorithm. Systems using a keyfile are 
known from the Patent application EP9771001 1 .4. 
[0045] A software vendor locates the custonner*s pub- 
lic keying material and embeds the customer's public 
k^ng material into a keyfile and sends the keyfile to the 
customer by electronic mail. Or^e the customer Installs 
the keyfie. the protection mechanism permits the cus- 
tomer to execute the protected software (provided that 
the customer can prove tfiat he or she has access to the 
customer's private keying material via a probabilistic 
proof). The aeation of the keyfile is performed by a key- 
file generator, which is a program that executes at the 
vendor's facility. The vendor must take care to guard this 
program. 

[0046] The Virtual Smart Card 6 decrypts the keyfile 
and validates the signature. Next, the Virtual Smart 
Card 6 decrypts and discovers the plaintext key asl . 
Next the VSC Server 8 and the Virtual Smart Card 6 
repeat the protocol descrbed atxsve in conjunction with 
Figure 2 with one exception. The VSC Server 8 and the 
Virtual Smart Card 6 substitute the confidential authen- 
tication string asl for the master key. 
[0047] The advantage of keyfile authentication is that 
the attacker does not compromise all Virtual Smart 
Cards by breaking the security of a single keyfile. 
[0048] Any implementation of a Virtual Smart Card 6 
should authenticate itself using both forms of authenti- 
cation descrbed above if a high grade of security assur- 
ance is wanted. However, in order to provide the best 
security assurance, one should additionally implement 
the advanced form of authentication listed t>elGw. 

One-Time Algorithm 



Wrapper: The portion of the Virtual Smart Card 6 
executable that implements f is encrypted (with a 

5 hardcoded symmetric key). Immediately before 
executing /, the Virtal Smart Card 6 executable 
kx^ates the hardcoded key and performs the 
required decryption. The Virtual Smart Card 6 
zeros out the plaintext implementation of / immedi- 

10 ately after execution. 

[0050] At runtime, the VSC Server 8 generates two 
random numbers, x and /. The VSC Server 8 computes 
the following result: 

IS 

w = E[x,f(y)], 

where E is a symmetric encryption function, e.g., DES, 
20 xteaplaintext value, and f(y) is a value used to derive 
an encryption key In other words, the VSC Server 8 
computes w by encrypting x using the result of the com- 
putation f(y). The VSC Server 8 passes w and y to the 
Virtual Smart Card 6 . Authentication succeeds only if 
25 the Virtual Smart Card 6 can discover x using the fol- 
lowing decryption step witfiin a short time period, e.g., 
30 seconds: 

x = D[w.f(y)]. 

30 

That is, the Virtual Smart Card 6 decrypts w using a key 
derived from the result of the computation f(y). 
[0051] No two Virtual Smart Cards share the same 

35 function, f. Furthermore, no two installs of the same Vir- 
tual Smart Card 6 share the same function f. Each 
iirplementation of f should vary in terms of tx>th opera- 
tions and parameters. Furthermore, each irrplementa- 
tion of f shoukJ be rather imposing from the perspective 

40 of a reverse engineering attack. An example specifica- 
tion of f is provided below: 



[0049] The VSC Server 8 authenticates a Virtual 
Smart Card 6 with the aid of mobile agents and auto- 
mated code generation. A mobile agent ^ an executa- 45 
ble code segment that passes between different 
nnachines, e.g.. an Active X control. Automated code 
generation is vehicle by which one can generate a new 
executable at run-time. The automated code g^erator 
produces Virtual Smart Cards 6 according to a template so 
which ensures that all Virtual Smart Cards 6 are identi- 
cal in all but two respects: 

Autiientication: Each Virtual Smart Card 6 has a 
unique authentication function, f. This function 55 
accepts a randomly generated number as input and 
produces a number as output This output is suita- 
ble for deriving a key used in a symmetrk; encryp- 



f(y) = 



28734y 

87 

fcosC//»cfy 



23 



[0052] An imposing function, f, would frustrate an 
attacker. The VSC Server 8 can quickly generate tiie 
required irrplementation given the aid of a good mathe- 
matics tool which automatically generates "C" imple- 
mentations. For example, we specified the example 
function, f, using "Mathcad", Hompage 
ref :httpV/www.mathsofLconVmathcad/ - a commerct£i!ly 
availafcrfe tool. Using this tool were able to generate ten 
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exanples of imposing functions in just a few minutes. 
Machine Unique Code 

[0053] After successful authentication, the Virtual s 
Smart Card 6 generates a M^ine Unique Key (MUK) 
and uploads the MUK to the VSC Server 8. The VSC 
Server 8 uses the MUK in the recover operation 
described in a following section. 

10 

Machine Lock 

[0054] The Virtual Smart Card 6 exclusively locks a 
well-known resource m the local machine. This lock 
ensures that only a single copy of the Virtual Smart is 
Card 6 executes on the machine and ils operational sys- 
tem at any point in tima An example of a lock on Win- 
dows 95™ or Windows NT™ is an ak>solute path of a 
registry entry opened for exclusive access. The first Vir- 
tual Smart Card 6 to open the registry gets tfie lock and 20 
any sut>sequent Virtual Smart Card 6 process must wait 
until the f ffst process releases the lock. In the event of a 
machine or process crash, the operating system auto- 
matically releases the lock. 

25 

Download 

[0055] If the state of the Virtual Smart Card 6 as 
recorded in the VSC Server's 8 database is idle, then 
the VSC Sen/er 8 resets the state to in-use; otherwise, 30 
the VSC Server 8 returns failure. Upon success, the 
VSC Server 8 downloads all of the Virtual Smart Card's 
protected information through the protected channel. 
This information poterrtialty includes confidential 
encryption k^. secured counters. ss 
[0056] At tills point the Virtual Smart Canj 6 has t>een 
inserted and is ready for use. 

Remove 

40 

[0057] At any time after successfully performing an 
insert operation, a Virtual Smart Card 6 may perform 
the remove operation (using the protected channel 
estat)lished during the insert operation). Rrst, the Vir- 
tual Smart Card 6 disables itself by refusing all requests 4s 
for services. Next, tiie Virtual Smart Card 6 sends a 
remove request to the VSC Server 8 which uploads the 
protected irrformation (encrypted using the protection 
key). Upon receipt of a remove request, the VSC Server 
8 resets its corresponding database entry to idle and so 
returns a success acknowledgment. Next, the Virtual 
Smart Card 6 unlocks the local machine lock, zeros out 
the protected infomnation. and shuts itself down. 

Recover ss 

[0058] The insert/renxive protocol does not prohik>rt an 
owner from losing his or her Virtual Smart Card 6. If the 



insert operation succeeds but the corresponding 
remove operation fails, then the VSC Server 8 contin- 
ues to mark the Virtual Smart Card 6 as irnjse despite 
the fact that the outstanding Virtual Smart Card 6 no 
longer executes. The Virtual Smart Card 6 owner can 
request to return the state of the Virtual Smart Card 6 to 
kile by executing the recover operation. The constraint 
is that one must execute the recover operation upon the 
machine that lost the Virtual Smart Card 6. 
[0059] The recover operation begins using the same 
initialization as the insert operation including channel 
estat)lishment authentication, MUK, and machine lock. 
The VSC Sender 8 checks that the provided MUK 
equals the MUK as stored by the last insert operation. If 
the check succeeds, then the VSC Server 8 resets the 
state in the data base of the Virtual Smart Card 6 to idle. 
[0060] The recover operation is secure because it 
ensures ttiat no machine cunently has an outstanding 
instance of the Virtual Smart Card 6. The MUK check 
ensures that the VSC Server 8 and the requesting 
machine agree upon the machine that last executed the 
successfd insert operation. The machine lock ensures 
that this machine is not executing any other copy of the 
Virtual Smart Card 6. As a result, the recover operation 
executes successfully only if no outstanding instarK;e of 
the in-use Virtual Smart Card 6 exists. 
[0061 ] In rare cases, the Virtual Smart Card 6 protocol 
can lead to a catastrophic failure - a lost, unrecoverable 
Virtual Smart Card 6. This state occurs when a Virtual 
Smart Card 6 cannot execute a recover operation. For 
example, consider a Virtual Smart Card 6 that executes 
upon a machine that exhforts a severe, catastrophic All- 
ure such as an unrecoveratrfe disk error. In this case, it 
is possit)le that the MUK check could potentially fail 
when it should succeed. 

[0062] In the case of a catastrophic foilure, the VSC 
Sender 8 rruist deal with tiie same situation as a real 
smart card owner who pfiysicalty loses his or her real 
smart card. Depending upon the VSC Server's 8 policy, 
the VSC Server 8 can choose how to issue the new Vir- 
tual Smart Card 6.Applications of the Virtual Smart 
Card 

[0063] One may deploy Virtual Smart Card 6 technol- 
ogy in alnfK>st any system that uses real smart cards. 
This section presents some examples. 

Software Copy Protection 

[0064] The Software License and Copy protection 
system LCP prohibits software from executing ur^ess 
an end-user can produce a lk;ensed private key. A key- 
fOe issued by the software vendor (or another author- 
ized party) encodes the licensa Security 
countermeasures ensure that an attacker cannot forge 
a keyfae which contains a public key. At mntime, a copy 
protected pro-am asks for a proof that the end-user 
has a licensed private key. The copy protected program 
validates the proof using the public key stored in the 
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keyfile. 

[0065] Some example applications of Software 
License and Copy protection system LCP using Virtual 
Smart Cards 6 are listed below. 

5 

- Try-Before-Buy: Before purchasing an application, 
a potential customer obtains a Try-Before-Buy 
dema The KeyfDe for the demo permits limited 
usage in terms of either functionality or permitted 
executable period. Hopefuily. if the potential cus- io 
tomer likes the demo; tiien the customer &ut>se- 
quentiy purchases the software. The software 
vendor connects a VSC Server 8 to the Internet or 
another network that alksws access to many com- 
puters. Anyone can connect to the Internet when- is 
ever he or she wishes, register with the software 
vendor, and obtain a unique Virtual Smart Card 6. 
The vendor downloads a corresponding keyfile to 
permit the end-user to execute the program. 

20 

- Network PCs and Network Computers: In order to 
deaease the total cost of ownership of computers, 
enterprises are t>eginning to ^minister machines 
using a dierrt/server architecture. Each client regu- 
larly obtains programs and maintenance services 25 
from the central server. The server bears the 
responsft>ility of ensuring that each client runs cor- 
rectly. One can add VSC Server 8 functionality to 
the central server without any significant increase in 
overhead because the architecture requires a net- 30 
work connection anyway. 

Licensed Software Repository: An enterprise's cen- 
tral server stores a collection of copy protected pro- 
grams. Employees download the programs from the as 
central server onto their machines. If the emptoyee 
wishes to execute a program, then the empk>yee 
purchases a keyfile. TTie enterprise distributes pri- 
vate k^ to empbyees guarded by Virtual Smart 
Cards 6. 40 

Networit Authentication 



Intranet VSC Server 



45 



[0066] The potential applications of Virtual Smart 
Cards 6 are not limited to software copy protection. Fig- 
ure 3 illustrates an enterprise that operates a VSC 
Server 8 in an intranet 1 1 t>ehirxl a firewall 10 which pro- 
tects the intranet 11 from the internet 12. The purpose so 
of the architecture is to deploy asymmetric cryptography 
throughout the enterprise without t>earing the cost of 
smart cards. Some errployees have a Personal Corrpu- 
ter PC. Each employee can use the services of his or 
her Virtual Smart Card 6 to authenticated to renxxte ss 
nodes, convnunicate via secured electronic mail, elec- 
tronk;ally sign documents, or use copy protected pro- 
grams. 



[0067] The securrty of the architecture significantly 
exceeds the security employed by most enterprises 
today k>ecause of ttie reduced deperxf ence upon pass- 
words. For nrx>st purposes, in lieu of authenticating 
using a password, an enterprise employee can authen- 
ticate using h's or her Virtual Smart Card's 6 private key. 
[0068] The weakest point in the architecture is the 
employee's authentication to the VSC Server 8. Ulti- 
mately, the employee must supply his or her password. 
Nevertheless, one can optionally configure a VSC 
Server 8 to require additional authentication material, 
e.g., a property registered MUK. or coordination with an 
external authentication method such as the Secure ID 
system. 

Internet Service Provider VSC Server 8 

[0069] An Intemet Service Provider (ISP) Is an Ideal 
candidate for operating a VSC Server 8. \A/hen one of 
the ISP's customers connects to the ISP. the customer 
automatically inserts a Virtual Smart Card 6; arxi at dis- 
connect time, the Virtual Smart Card 6 automatically 
removes itself. The customer may sut>sequentiy exe- 
cute copy protected programs, securely access network 
services, and participate in electronic commerce. 
[0070] The ISP can provide the VSC Server 8 using 
minimal extensions to its existing customer datat>ase. 
With the exception of a littie extra processing at cus- 
tomer login time, the Virtual Smart Card 6 service 
requires no ISP resources. 

Telephony over an Intemet Protocol network(H.323) 

[0071] The ipcoming trend in enterprise telephony Is 
to replace traditional telephone technology e.g.. PBXs 
with a telephone to LAN gateway. Enterprise employees 
connect their telephones, picture phones, and comput- 
ers PC to their intranet 1 1 ; and a gateway connects the 
intranet to external networks such as the telephone net- 
worK the Internet 12. and Asynchronous Trarrsfer 
Modus (ATM) n^orks. 

[0072] A gateway and gatekeeper standard that pro- 
vides telephony over an Intemet Protocol (IP) network ^ 
tiie K323. K323 defines a gateway tfiat ti-anslates IP 
traffic to and from the telephone network; and K323 
d^ines a gatekeeper tiiat mediates and helps route traf- 
fic through the gateway. Unfortunately, by connecting 
the intranet to both the telephone network and the Inter- 
net, the enterprise unwittingly creates one of the most 
valuable resources potentially available to a hacker. 
Consider, for example, a hacker who breaks through the 
enterprise's Intemet firewall 10 and accesses the 
intranet 1 1 . This hacker way potentially place telephone 
calls from this intranet 1 1 thereby building a telephone 
gateway to the world. 

[0073] Virtual Smart Card 6 technology can provide 
an irrportant countermeasure to such an attack. By 
implementing support for asymmetric authentication in 
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the K323 gateway and gatekeeper, the system can 
effectively preclude Internet hackers from placing phone 
calls. The idea is that the hacker cannot obtain a Virtual 
Smart Card 6 with the required private keys and as a 
result cannot authenticate to the gateway and gate- 
keeper. 

Description of Emtxxjiment of Invention 
States 

[0074] Rgure 4 illustrates the states of the Virtual 
Smart Card (VSC) system. When a Virtual Smart Card 
6 is created, its state is idle 101. When a Virtual Smart 
Card owner executes an insert operation 104. the state 
changes to in-use 102. Also, if the current state is idle 
101. tfYe destroy operation 107 changes the state to 
destroyed 103. When currently in the in-use 102 state, 
the renxTve 105 operation and the recover 106 opera- 
tion change the state to idle 101. Alsa when currently in 
the in-use 102 state, the destroyed 107 operation 
changes the state to destroyed 103. 

Architecture 

[0075] Rgure 5 illustrates the architecture of tfie Vir- 
tual Smart Card system. One or rrx^e Virtual Smart 
Cards 6 attach to a computer network 7. No assump- 
tions are made concerning the security of the computer 
network 7. A Virtual Smart Card server 8 also connects 
to the computer network 7. 

[0076] The Virtual Smart Card operations are 
desaibed below. 

Insert (104 Rgure 4): 

[0077] The insert operation 104 illustrated in Rgure 6 
chan^ the state from idle 101 to in-use 102. Rrst. the 
insert operation 104 executes a channel establishment 
step 301. The channel establishment step 301 estat>- 
lishes a protected channel between the VSC Server 8 
and the Virtual Smart Card 6. All subsec^ent communi- 
cation between the VSC Server 8 and the Virtual Smart 
Card 6 is through tfiis protected channel. The authenti- 
cation step 302 authenticates both the Virtual Smart 
Card 6 owner and the Virtual Smart Card 6 implementa- 
tion to the VSC Server 8. If the authentication step fails, 
then the Virtual Smart Card 6 exits 306 (and does not 
change the state). If the auth^catk>n step succeeds, 
then the Virtual Smart Card 6 computes a Machine 
Unique Key (MUK) 303 and ipbads the MUK to the 
VSC Server 8. Next, the Virtual Smart Card 6 grabs an 
exclusive machine kx:k 304. Next the Virtual Smart 
Card 6 requests mediation 305. If the mediation 305 
fails, then the Virtual Smart Card 6 exits 306 (and does 
not change the state). Otherwise, the VSC Server 8 sets 
the state of the Virtual Smart Card 6 to in-use 102. 
Upon rece^ of a positive acknowledgment from the 



VSC Server, the Virtual Smart Card 6 enables itself for 
future use. 

Channd Estat)lishment (301 Rgure 6): 

5 

[0078] As shown in Rgure 7 the VSC Server 8 has an 
asymmetric private key 401 that the VSC Server 8 
keeps confidential. The VSC Server 8 publishes the cor- 
responding public key 404 to everyona The VSC Server 

10 8 gen^tes a rarxJom number. r1 402. and sends r1 
402 to the Virtual Smart Card 6. The Virtual Smart Card 
6 generates a second random nurTt>er r2. The Virtual 
Smart Card 6 generates two additional random num- 
bers used as session keys, si snd s2. The Virtual 

15 Smart Card 6 encrypts r1 , r2, si , and 82 using the put>- 
lic key 404. The Virtual Smart Card 6 sends r2 and the 
encrypted result to the VSC Server 8. Neither the VSC 
Server 8 or the Virtual Smart Card 6 disclose si or s2 to 
other parties. Until the Virtual Smart Card 6 exits, all 

20 sut>sequent communk:ations are encrypted using a 
symmetric encryption algorithm, e.g., DES. using the 
session k^ si. Furthemrx>re. all communicatior^ are 
hashed (e.g., MD5) together with session key s2. The 
recipient validates by re-computing the hash. The pur- 

25 pose of the hash is to ensure that no attacker modified 
the communication in-transrt. 
[0079] Note that in lieu of the protocol desaibed 
above, one can potentially substitute a SSL or some 
other appropriate transport layer security protocol. 

30 

Insert request (309 Rgure 6): 

[0080] The Virtual Smart Card 6 sends a message to 
the VSC Server 8 requesting an insert operation. 

35 

Authentication (302 Figure 6) 

[0081 ] As shown in Rgure 8 tiie Virtual Smart Card 6 
serxJs its unique serial number 508 to the VSC Server 

40 8. The VSC Server rejects any other operations (insert, 
remove, recover, destroy) with this same serial number 
until this entire Insert operation 1 04 exits. Upon exit, tiiis 
Insert operation either does not change the state or 
changes the state to in-use. 

45 [0082] Authentication 302 requires the Virtual Smart 
Card 6 owner to authenticate him or herself using at 
least one method 501 . 

[0083] However, the system may additionally imple- 
ment two or wore irxiependent methods (represented 

50 by 502). The Virtual Smart Card 6 auttienticates its own 
inrplementation (distinct from the owner's authentica- 
tion) 503. The Virtual Smart Card 6 may optionally 
authenticate its inplementation using additional inde- 
pendent methods 504. 

55 [0084] The VSC Server 8 mediates to ensure that all 
authentications are successful 505. If any authentica- 
tion fails, then the VSC returns a failure and does not 
change the state. Ottienwise, the VSC Server 8 returns 
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a success code and continues processing the Insert 
operation 104. 

User Authentication (501 Rgure 8) 

5 

[0085] Multiple mechanisms exist for authorizing a 
user (smart card owner). One such mechanism is illus- 
trated In Rgure 9. The smart card owner enters a pass- 
word 601 (a confidential string). The Virtual Smart Card 
6 program extracts a confidential value called SALT 602 io 
from its own executable. All Virtual Smart Card 6 pro- 
grams have the same SALT 602. The Virtual Smart 
Card 6 program computes 603 the MD5 hash algorithm 
over the password 601 and the SALT 602. The result is 
a 128 bit value. The Virtual Smart Card 6 program is 
extracts the first 64 bits and names these bits the 
authentication key 604. The Virtual Smart Card 6 pro- 
gram extracts the second 64 bits and names these bits 
the protection 605. 

[0086] The Virtual Smart Card authenticates the 20 
smart card owner by proving to the VSC Server that the 
Virtual Smart Card knows tiie auttientication key The 
simplest such Hproof" is to sirrpty send the auttientica- 
tion k^ to the VSC Server. Since the communication 
channel is protected 301. one need not be concemed 25 
with an intruder who listens for passwords. The VSC 
Server sirrply validates tiie autherrtication key against 
its internal table. More conrpl^ password auttientica- 
tion schemes also exist [Menezes, A.. Oorschot, R, and 
Vanstone. S., Handbook of Applied Cryptography. CRC 30 
Press. Boca Raton 1996] 

Implementation Authentication (503 Rgure 8) 

[0087] Multiple mechanisms exist for authenticating 3S 
the Virtual Smart Card's implementation. One such 
mechanism is illustrated in Rgure 10. The VSC Server 
8 generates a new, unique random number ril 701 . The 
VSC Server 8 sends ril 701 to the Virtual Smart Card 6. 
The Virtual Smart Card 6 has a confidential Master key 40 
702 erTt>edded within the Virtual Smart Card 6 executa- 
ble image. All Virtual Smart Cards 6 have the same 
Master Key 702 ^nbedded within their own executable. 
The Virtual Smart Card 6 generates a new. unique ran- 
dom nunrtjer ri2 704. The Virtual Smart Card 6 conrv 45 
putes the hash. e.g.. MD5. of ril 701. ri2 704. and 
Master 702. The Virtual Smart Card 6 returns ri2 704 
and tiie result of the hash to ttie VSC Server. The VSC 
Server 8 recomputes the hash using ril 701 and ri2 
704. K the recomputed hash matches the value returned so 
by the Virtual Snwt Card 6 then the authentication step 
succeeds. This authentication step proves to the VSC 
Server that the Virtual Smart Cards krKws the Master 
Key. An attacker cannot buiU a rogue implementation of 
a Virtual Smart Card without first disasserrbling a Vir- 55 
tual Smart Card and discovering the Master Key. 



530A1 20 

Machine Unique Key MUK (303 Rgure 6): 

[0088] The Virtual Smart Card 6 computes a machine 
unique key (MUK) 303 of its local machine. Rrst the Vir- 
tual Smart Card 6 extracts the fotlcwing values from its 
machine: the network address, the machine's name, the 
currentiy logged in user (if applicable), and tiie nurrber 
of sectors on each fixed drive. The MUK 303 is the hash 
of all of the extracted information. 

Machine Lock (304 Figure 6): 

[0089] The Virtual Smart Card 6 opens a well-known 
path for exclusive access in the local machine's registry 
The registry is a resource available in Windows 95™ or 
Windows Ht^ witti separately kientified items. The 
same well-known path is hardcoded into every imple- 
mentation of a Virtual Smart Card 6 program. Only one 
Virtual Smart Card 6 program at a time can open the 
path for exclusive access. 

[0090] One may implement a Virtual Smart Card 6 to 
execute on a machine other than Windows 95™ or Win- 
dows fslT™. In this case, in lieu of the registry, the Virtual 
Smart Card 6 obtains exclusive access to some other 
well-known resource. e.g., a file. The Idea is that the 
well-known resource helps cooperating Virtual Smart 
Cards 6 ensure that only one Virtual Smart Card 6 exe- 
cutes on a machine at a time. 

Mediation (305 Rgure 6): 

[0091 ] The VSC geryeLSJo ote up the Virtual Sm art 
> gard ej nthe VSC Server's 8 database using the Serial 
lslurTi>er prbvideS?unnglP£Hfieri^ 
of Ihe virtual Smart^Card 6'is-not-kJle ttfeh the VSC 
Server 8 refuses the request arxJ returns a negative 
acknowledgment. The Virtual Smart Card 6 then exits. 
[0092] If tiie state of tiie Virtual Smart Card 6is kile, 
ttien mediation succeeds and the VSC Server 8 pro- 
ceeds to setting the state of the Virtual Smart Card 6 to 
in-use 307. 

Set state to in-use (307 Rgure 6): 

[0093] The VSC Server 8 updates the record in the 
VSC Server's database for tiie Virtual Smart Card 6 by 
setting tiie state to in-use. 

Enable and download (308 Rgure 6): 

[0094] The VSC Server 8 returns a positive acknowl- 
edgment arxl the Virtual Smart Card 6 begins servicing 
its owner. The VSC Server 8 also downloads informa- 
tion that is protected using the protection key 605. The 
Virtual Smart Card 6 uses ttie protection key 605 to 
decrypt. Sut>sequentiy. the Virtual Smart Card 6 can 
access the protected information. 
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Remove (105 Figure 4): 

[0095] As shown in Rgure 1 1 first the Virtual Snnart 
Card 6 disables itself 801. Once disabled, the Virtual 
Smart Card 6 provides no services to hs omBt (other 
than completing the remove operation 105). First, the 
Virtual Smart Card 6 estat>ltshes a protected channel 
301 with the VSC Server. The communication required 
for the remainder of the recover operation 106 passes 
through the protected channel. Second, the Virtual 
Smart Card 6 sends a revme request and the Virtual 
Smart Card's serial number to the VSC Server. The 
VSC Server rejects any other operatior^ (insert 
renKJve, recover, destroy) with this same serial number 
until this entire Remove operation 105 exits. The Virtual 
Smart Card 6 extracts its own protected information and 
encrypts 803 the information using its protection key 
605. The Virtual Smart Card 6 uploads 804 the 
encrypted, protected information to the VSC Server 8. 
The Virtual Smart Card 6 releases 805 the machine lock 
304. The Virtual Smart Card 6 sends a request for 
removal 806 tiirough ttie protected channel 301. The 
VSC Server 8 sets the state of the Virtual Smart Card 6 
to idle 101. 

Recover (106 Figure 4) 

[0096] The recover operation is illustrated In Rgure 
12. The Virtual Smart Card 6 first establishes a pro- 
tected channel 301. The communication required for the 
remainder of the recover operation 106 passes through 
the protected channel. The Virtual Smart Card 6 sends 
a recover message 901 to the VSC Server. The Virtual 
Smart Card 6 sends the Virtual Smart Card's serial 
number to the VSC Sender. The VSC Server rejects any 
other operations (insert, rerrxive, recover, destroy) with 
this same serial number until this entire RerTx>ve opera- 
tion 105 exits. The recover operation 106 performs 
autiientication 302. If tiie authentication fails, then the 
recover operation 106 exits 306 leaving the state 
unchartged. If the autiientication 302 succeeds, then 
the Virtual Smart Card 6 uploads the MUK 303. Next 
the Virtual Smart Card 6 grabs the Machine Lock 304. 
Next, the Virtual Smart Card 6 requests that the VSC 
Server 8 perform mediation 902. If the mediation 902 
fails, then tiie Virtual Smart Card 6 releases the 
machine lock 904 and exits leaving the state 
unchanged. If ttie mediation 902 succeeds, then the 
VSC Server 8 sets 903 the state of the Virtual Smart 
Card 6 to idle 101. The Virtual Smart Card 6 then 
releases the machine bck 904 and exits. At this point 
the state of the Virtual Smart Card 6 is suitable for exe- 
cuting an insert 104 operation. 

Mediation 902 

[0097] The VSC Server 8 looks up the Virtual Smart 
Card 6 in the VSC Server's 8 datat>ase using the Serial 



Number provided during Authentication 302. If the state 
of the Virtual Smart Card 6 is not in-use tiien the VSC 
Server 8 refuses the request and returns a negative 
acknowledgment leaving the state unchanged. The Vir- 
5 tual Smart Card 6 then exHs. 

Destroy (107 Rgure 4) 

[0098] The Virtual Smart Card 6 first establishes a 
10 protected channel 301 . The communication required for 
tiie remainder of the Destroy operation 107 passes 
through the protected channel. The Virtual Smart Card 
6 sends a desb-oy message to tiie VSC Server. The Vir- 
tual Smart Card 6 sends the Virtual Smart Card's serial 
IS number to the VSC Server. The VSC Server rejects any 
other operations (insert. renrKve. recover, destroy) with 
this same serial number until this entire Destroy opera- 
tion exits. The VSC Server 8 marks a Virtual Smart 
Card 6 as destroyed. The VSC Server 8 refuses to proc- 
20 ess any further insert remove, or recover requests for 
tiie destroyed Virtual Smart Card 6. 

Virtual Smart Card Internals 

25 [0099] As shown in figure 1 3 in the enable and down- 
load step 308 of the insert operation 104, the Virtual 
Smart Card 6 obtains protected information. The Virtual 
Smart Card 6 stores this protected information in a 
manner that cannot be manipulated or discovered. Even 

30 the Virtual Smart Card's owner cannot access tiie pro- 
tected information through any vehicle ottier than the 
Virtual Smart Card's interface. 
(01 00] Through the protected channel 301 , the VSC 
Sender 8 downloads protected information 308 to the 

35 Virtual Smart Card 6. The Virtual Smart Card 6 gener- 
ates 1002 a new, unique symmetric key called temp. 
The Virtual Smart Card 6 decrypts 1003 the protected 
information obtained from tiie VSC Server 8 using the 
protection key 605 derived from the Virtual Smart Card 

40 6 owner's p^sword 601. The Virtual Smart Card 6 
erK:ry(^ 1004 the protected information using the tem- 
porary 1002 symmebic encryption key. The Virtual 
Smart Card 6 writes 1005 zeros over the memory that 
holds the deartext images of the protected information. 

45 The Virtual Smart Card 6 stores 1006 the protected 
information (encrypted with temp 1002) in wired, virtual 
memory. The Virtual Smart Card 6 writes zeros over any 
otiier locations that store the (encrypted) protected 
infomnation. If the Virtual Smart Card 6 owner requests 

50 1 007 to perform the remove operation 1 05, then the Vir- 
tual Smart Card 6 performs the remove operation 105. 
Ottierwise, if the Virtual Smart Card 6 owner requests 
processing that uses the protected information, then the 
Virtual Smart Card 6 decrypts 1008 the protected infor- 
ms mation and stores the result intenrtally. Next the Virtual 
Smart Card 6 performs the requested operation 1 009. If 
the processing cfid not update the protected information, 
then the Virtual Smart Card 6 zeros out the plaintext 
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image of the protected information 1011. Otherwise, if 
the processing updated the protected infonmation, then 
the Virtual Smart Card 6 encrypts 1012 the new version 
of the protected information using temp. The Virtual 
Smart Card 6 cvenwrites the old version of the protected 
information. 

[0101] In the following some modifications are 
descrbed 

Ck)pying 

[0102] The administrator of the VSC Server 8 can 
potentially make multiple copies of a single Virtual 
Smart Card 6. The administrator simply builds entries in 
its database for new Virtual Smart Cards 6 but copies 
the same information in each entry. 

Implementation not requiring a VSC Server 

[0103] In Figure 1. the Virtual Smart Card Reader 5 
communicates with the VSC Server via the Network. 
However, one may potentially change the architecture 
such that tfte Virtual Smart Card Reader 5 does not 
convnunicate with the VSC Server 8 via the Network. 
Instead, the Smart Card Service Provider 2. the Smart 
Card Resource Manager 3. the Reader Helper Driver 4, 
or the Virtual Smart Card Reader Driver 9 oouW poten- 
tially communicate via the VSC Server 8 via the network 
while providing the same network services as described 
in the emtxxiiment of the invention. 
[01 04] Rgure 1 5 illustrates an alternative irrplementa- 
tion of the Virtual Smart Card 6. This implementation 
does not require a VSC Server 8. 
[0105] Instead of communicating with the Virtual 
Smart Card Server 8 the Virtual Smart Card Reader 5 
communicates with cbjplication-protected physical 
media e.g., a Dongle 1101. A duplication protected 
physical media 1101 has the property that it is exceed- 
ingly difficult for an unauthorized attacker to construct a 
copy of tiie media 1101. The Virtual Smart Card 6 is a 
copy protected program that executes only if permitted 
by the Dongle 11 01 . If tfie end-user attaches the Dongle 
1101 to the machine, then the Virtual Smart Card 6 exe- 
cutes; otherwise, the Virtual Smart Card 6 stops. 
[0106] The states and state transitions of the Virtual 
Smart Card 6 are illustrated and desat)ed in relation to 
Rgure 4. 

klle 101: TTie Virtual Smart Card 6 does not exe- 
cute. The Virtual Smart Card 6 cannot valkfate the 
Dongle 1101. Possbly, the Dongle 1101 is not cur- 
rently installed. 

In-Use 102: The Virtual Smart Card 6 is executing. 
The Virtual Smart Card 6 periodically communi- 
cates with the attached Dongle 1 101 as illustrated 
and described in relation to Figure 14. 
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Destroyed 103: The Dongle 1 101 that authorizes a 
machine*s Virtual Smart Card 6 has been destroyed 
or lost. 

5 [01 07] The operations of the Virtual Smart Card 6 are 
described betow: 

Insert 104: The end-user attaches the Dongle 1 101 
and boots the Virtual Smart Card 6 program. The 
10 Virtual Smart Card 6 program does not operate 
unless the Virtual Smart Card 6 program can vali- 
date that the Dongle 1101 is present The state of 
the Virtual Smart Card 6 is in-use 102 after the Vir- 
tual Smart Card 6 detects the Dongle 1101. This 
15 state is not explicitiy recorded as in the case witii 
ttie VSC Server 8. 

Renrwve 105: The Dongle 1101 fails to authorize 
the Virtual Smart Card 6. For example, the end- 
20 user either removes tiie Dongle 1 1 01 , or the Virtual 
Smart Card 6 shuts down. The state is idle 101 
after the Dongle 1 101 is removed. 

Recover 106: If ttie end-user loses his or her Don- 
25 gle 1 1 01 , then the end-user can request a replace- 
ment from the Dongle 1101 issuing authority. 
Presumably, tiie authority that first placed the 
encryption key on the Dongle 1 101 remembers the 
Dongle's key. The slate is idle 101, once the end- 
so user obtains a new Dongle 1101. 

Destroy 107: The Dongle 1101 is lost or physically 
desb-oyed. The slate is Destroyed 103 after the 
Dongle 1 101 is physically lost or destroyed. 

35 

[P1 08] When the Virtual Smart Card 6 is idle 101 . the 
Dongle 1 101 stores the protected information. The Don- 
gle 1101 has two storage locations. The first storage 
location stores tfie Dongle 1 101 key (see Rgure 14) and 
40 tiie second storage location has the protected informa- 
tion. 

[Ql 09] The protected information is encrypted using a 
symmetric encryption key called VSC-Key When the 
Virtual Smart Card 6 boots, the Virtual Smart Card 6 
45 executes the insert operation. Upon successful comple- 
tion of the insert operation, the Virtual Smart Card 6 
enters the in-use 102 state. 

[01 1 0] When the Virtual Smart Card 6 is in the in-use 
102 state, the Virtual Smart Card 6 obtains protected 

50 information. Normally, the Virtual Smart Card 6 stores 
this protected information on the Dongle 1101 in 
encrypted form. When the Virtual Smart Card 6 wishes 
to obtain the protected irrformation. the Virtual Smart 
Card 6 retrieves the protected information from the Don- 

55 gle 1101. The Virtual Smart Card 6 uses a Master key 
to decrypt the protected information. The Master key is 
hardcoded into the Virtual Smart Card*s 6 executat)le 
image. The Virtual Smart Card 6 stores its protected 
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information in encrypted, wired nnemory. tual Smart Card is lost. 
[0111] Whereas the present invention has been 

described with respect to specific embodiments thereof, 8. Using of a Virtual Smart Card System of claims 1 to 

it is intended to erKompass such changes and moc&f ica- 7 for license and copy protection (LCP). 

tions as fall within the scope of the appended claims. s 

9. Using of a Virtual Smart Card System of claims 1 to 

Claims 7 for Internet authentication. 



1 . Virtual Smart Card System for data processing net- 
works with sever computers administrating Virtual w 
Smart Card specific records, network connections 
allowing confidential data exchange and client com- 
puters running a secure operating system, process- 
ing the fbllcwing steps; 

15 

Virtual Smart Card program sends a insert 
information to the Virtual Smart Card (VSC) 
Server; 

VSC Server sends protected information to the 
Virtual Smart Card; 20 
Virtual Smart Card generates a new temporary 
key: 

Virtual Smart Card decrypts the protected 

information using a owners password; 

Virtual Smart Card encrypts the protected 25 

information using the temporary key; 

Virtual Smart Card operates like a real smart 

card; 

Virtual Smart Card sends a remove information 
to the Virtual Smart Card Server arxi erases all 30 
protected information of the session. 

2. The Virtual Smart Card System of daim 1 wherein 
the insert information contain a authentication pro- 
cedure. 35 



10. Virtual Smart Card System for data processing 
facilities with duplication-protected physical media 
(1101) administrating Virtual Smart Card specific 
records, connections allowing confidential data 
exchange and computers running a secure operat- 
ing system, processing the following steps; 

- Virtual Smart Card program sends a insert 
information to the duplication-protected physi- 
cal media (1101); 

- duplication-protected physical media (1101) 
sends protected information to the Virtual 
Smart Card; 

- Virtual Smart Card generates a new temporary 
key; 

- Virtual Smart Card decrypts the protected 
information using a owners password; 

~ - Virtual Smart Card encrypts the protected 
information using the temporary key; 
Virtual Smart Card operates like a real smart 
card; 

Virtual Smart Card sends a renrxsve information 
to the duplication-protected physical media 
(1101) arxi erases all protected information of 
the session. 



3. The Virtual Smart Card System of claims 1 to 2 
wherein the protected information comprses 
almost one of the following informations; a private 
key used for digital signatures, decryption, k^ 40 
management, etc; counters used in software rental 
applications, ar)d confidential information. 

4. The Virtual Smart Card System of claims 1 to 3 
wherein the terrporary key is a symmetric key. 45 



5. The Virtual Smart Card System of claims 1 to 4 
wherein the user authentication mechanism aug- 
mented with a reader-less authentication dence. 

50 

6. The Virtual Smart Card System of claims 1 to 5 
wherein the Virtual Smart Card decrypts the pro- 
tected information if processing as required and re- 
encrypts the protected information if the processing 
has nxxlified it. 55 



7. The Virtual Smart Card System of claims 1 to 6 
wherein a recover process can be started if the Vir- 
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